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Abstract 

If К is an elementary class of models of a theory 2, then К and X are ultra—universal 
if there is an M € К such that every N € K is embeddable in an ultrapower of M. A 
syntactic characterization of ultra—universal theories is given, and examples and 
counterexamples of ultra—universal theories are considered. It is shown that not all 
varieties are ultra—universal. Sufficient conditions for an elementary class to be 


ultra—universal are considered. 
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INTRODUCTION 

The concept of an ultra—universal algebra in a variety was introduced by Bruyns and Rose 
in [1]. In this paper we generalize this concept to models of a first order theory. We also 
define the concepts of ultra—universal theories and ultra—universal elementary classes. 
Ultra—universal members of the elementary class of all non-trivial closure algebras were 
already investigated by McKinsey and Tanski as ‘absolutely free’ closure algebras. (See 
Example 3.10.) 


In section 1 we give characterizations of ultra—universal theories and models. We consider 
counterexamples and examples of ultra—universal theories in section 2 and 3 respectively. 


We conclude the paper by stating some open problems. 


NOTATIONAL CONVENTIONS 

- will denote a first order language with equality. By a theory we simply mean a set of 
sentences in such a language (not necessarily a closed set of sentences). If K is a class of 
models for .Z then Th К will denote the theory of К, i.e. the set of all sentences of .£” 
which hold in all members of K. 


У will denote the set of universal sentences of the language .У concerned. 


jm Characterizations of Ultra—universal Theories and Models. 


Definition 1.1 (cf. Bruyns & Rose [2]) 
Let X be a theory. A model M of & is called an ultra—universal model of X iff every 


model of X is embeddable in an ultrapower of M. 


If X has an ultra—universal model we say that X is ultra—universal. If К is an 
elementary class we say that К is ulira—universaliff Th K is ultra—universal. An 


ultra—universal model of Th К is said to be ulira—universal in К. 


The definition of an ultra—universal model of a theory X refers only to structural 
properties of the models of Ў. However we can immediately obtain a semantic 


characterization of ultra—universal models: 


Corollary 1.2 

Let M be a model of У. The following are equivalent: 

i) M is an ultra—universal model of Ў. 

ii) ^ Every universal sentence holding in M holds in all models of X. 
ili) ^ Every existential sentence holding in some model of X holds in M. 


(See [1] pp. 185—188.) 


Obviously any complete consistent theory is ultra—universal. 


Let У be a consistent closed theory. Then E has a model M and Th{M} is then a 
complete consistent closed extension of Ў. Moreover any complete consistent closed 
extension y of X is of this form. Corollary 1.2 tells us that i is ultra—universal iff Y 
can be chosen so that У nV = Zn V. 


We now show that ultra—universal theories can be characterized syntactically. 


"Theorem 1.3 

The following are equivalent: 

i) Y is ultra—universal. 

ii) Y is consistent and for all universal sentences y and y, EF oV y implies EF 9 
or EF y. 


Proof 

(1) ə (ii): 

Assume (1). Let M bean ultra—universal model of Ў. Since E has a model it is 
consistent. Let y, be universal sentences such that D+ фу №. Then M F yV% and so 
MF or М+ y, say MF o. Then for all models N of 3, NF o, andso Dry. 
Similarly if MF y we get EF y. 


(ii) ə (i): 

Assume (ii). Put Г = (qo: o € V and Z c). We show that ZUT is consistent. Let 
A bea finite subset of DUT. If ACE then obviously A is consistent, so suppose there 
isan n<w and Tp- EV such that Ужа for all іє (0,..., n) and 
AnT-21 909 == 51 съ} Put g = o V -V on: Suppose Eko. Then by applying (ii) we 
get ZF o; for some іє 40, ... ., n} — a contradiction. Hence Ў о and so there is a 


model N of È such that N Мо. Then N уо. Now qozqoyA...Aqon andso N is 


"Ic 


a model of A. Hence A is consistent. By compactness Ў ОГ is consistent and so it has 


— a model M. Then in particular M is a model of X. We show that M is an ultra— 


universal model of Y. Let р be a universal sentence such that Mk p. Suppose LY o. 
Then 4*9 € Г and so M F4p, acontradiction. Hence D+ p and so NF q for all models 


of E , as required. 


We can now characterize ultra—universal theories in terms of filters in a certain sublattice 


of the Lindenbaum algebra of the language .. 


Let B = «B, A, V, 4, Е, Т> be the Lindenbaum algebra of .Z. Let [4] denote the 
equivalence class of a formula p under the equivalence relation = given by y= v iff 


Hg e y). 


Put A = {[y]: e € Y}. Е is the equivalence class of all universally false sentences апі Т 
is the equivalence class of all universally true sentences. Hence F = [(Vx)(x # x)] and 

Т = [(Yx)(x = x)) and so we see that F,T € A. Also A is closed under V and A. Hence 
we obtain a distributive 0,1-lattice (i.e. a lattice with distinguished bottom and top 


elements) А = <A, A, V, Е, Т>. 


Given a theory X in . put Dy = ([g]: EF y}. Then Dy is a filter in B. Moreover all 
filters in B are of this form, since if J is a filter in B putting E = 0.9 gives 
öy = 2. 


25 is proper iff Ў is consistent. Dy is an ultrafilter iff X is complete and consistent. 


Now given a theory У, Dy N A is a filter in A. From Theorem 1.3 and the remark after 


corollary 1.3 we obtain: 


Corollary 1.4 
The folloving are equivalent: 

i) У is ultra—universal. 

ii) Фу can be extended to an ultrafilter J in В with J ПА = Dy ПА. 

ii) Dy ПА isa prime proper filter in the 0,1-lattice A. n 


2. Non-—ultra--universal Theories. 


Before looking at examples of ultra—universal theories we show that not all theories are 


ultra—universal. 


Example 2.1 

Let B= ((vx)x? =e)V (vx)(x$ = e)} in the language for groups. The trivial group is a 
model of E so X is consistent. However Z, and Z, are both models of X and so we 
see that X H(Yx)(x? =e) and E H (Wx)(x? = е). Hence X cannot be ultra—universal. 


We can obviously generalize this result: Let X = {(¥x)(x™ = e) v (Vx)(x" = e)} where 


n,m > 2 are relatively prime. Then 1 is not ultra—universal. D- 


In particular we see that even if a theory has universal axioms it may fail to be 
ultra—universal. In [2] and [5] it is shown that the varieties of groups, lattices and monoids 
are ultra—universal. The following result shows however that not all varieties are 


` 


ultra—universal. 


C—-— a 


Theorem 2.2 
Let У be a variety of algebras which have two nullary operations a and b. Suppose У 


does not satisfy the identity (a = b). Then 7 is not ultra—universal. 
Proof: 


Suppose 7 is ultra—universal. All members of У satisfy (a = b) V (a = b). Since У 
does not satisfy (a = b) we have by Theorem 1.3 that У satisfies 4(a = b). All varieties 
contain a trivial member. Let N € У be trivial. Since Ne Y , N F4(a- b) and since 


N is trivial N F (a = b), a contradiction. Hence У cannot be ultra—universal. 


In particular the above theorem shows that the variety of all Boolean algebras is not 
ultra—universal. However as we will see later (Example 3.2) the elementary class of all 


non-trivial Boolean algebras is ultra—universal. 

3. Examples of Ultra—universal Elementary Classes and Models 

We seek sufficient conditions to ensure that a elementary class is ultra—universal. 
Theorem 3.1 

Let К be an elementary class of algebras. Suppose there is an algebra M € К such that 


every finitely generated subalgebra of a member of К is embeddable in M. Then M is 


ultra—universal in К. 


Proof: 

Let NEK. Let {N;: i € 1) be the collection of all finitely generated subalgebras of N. 

Every algebra is embeddable in an ultraproduct of its finitely generated sub—algebras (see 
[3] page 213) so there is an ultrafilter J over I such that N is embeddable in TI GN. 
Then for all i € I N; is embeddable in М. Hence N is embeddable in П M. 


The above result is essentially what whas used to show that infinite symmetric groups 
and function monoids are ultra—universal in the varieties of groups and monoids 


respectively (see [2] and [5].) 


Example 3.2 

Let К be an elementary class of non-trivial Boolean algebras which contains an infinite 
member M. All finitely generated Boolean algebras are finite and all non—trivial finite 
Boolean algebras are embeddable in M , so by Theorem 3.1 we see that M. is 


ultra—universal in К. 


Example 3.3 

Let X bea non-empty set and let M be the semigroup of all functions with domain and 
co-domain X. (The operation in M is composition of functions.) M has an identity 
element id, , the identity function on X. (M, id.) is then a monoid, the function 


monoid on X. 


If X is infinite then every countable monoid is embeddable in (M, id.) and so as was 
shown in [5] (M, id.) is ultra-universal in the variety of all monoids. Now if N isa 
semigroup, we can obtain a semigroup with an identity element by letting e £ N and 
extending the operation оп N to NU {е} so that e is an identity element. Then the 


inclusion map of N is N U {е} is an embedding. Suppose N is countable. Then the 


—Ó———————————————— —- ——————— ə "uu... . 


monoid (№ U (e), e) is embeddable in (M,id,). Hence NU fe) is embeddable in М. By 


Theorem 3.1 ve see that M is ultra—universal in the variety of all semigroups. ü 


Definition 3.4 
Let К be a non-empty class of structures of a fixed type. 


Let (N;:i€I) be a non-empty family of structures in К. If j€ I and f: Nə un 
іє 
is an embedding we say that f is a factor embedding. И іп addition f satisfies the 


condition m f(a) =a forall a € N; (where Tj: I N; ^ N is the m projection), we say 
iel 
that f is a strong factor embedding. K is said to be factor embeddable iff for every 


non—empty family ÜN :i€I) ofstructures in К, and for all ? € 1 there is a factor 
embedding f :N y u B; . If these factor embeddings can be chosen to be strong factor 
i€ 


embeddings then we say that K is strongly factor embeddable. o 


The seemingly stronger condition of strong factor embeddability is in fact equivalent to 


factor embeddability : 


Theorem 3.5 

Let K be a non—empty class of structures. Then the following are equivalent: 
i) K is strongly factor embeddable. 

ii) К is factor embeddable. 

iii) For all M, N € K there is a homomorphism from M to N. 


Proof: 
Obviously (i) implies (ii). Assume (ii). Let M,N € K. Then there is a factor embedding 
fM+MxN. Let т: Мх NN be the projection onto N. Then zf isa 


homomorphism from M to N. So (ii) implies (iii). 


Now assume (iii). Then for all M, N € K there is a homomorphism fu y:M - N. Let 
{N.:i €I} be a non-empty family of structures in К. Let je I. Define fj ; N “us 
i iel 

by: 


For all a € N fa) = (b;);-y where b =a and b, = fy nj) for i$ j Then fj is 


a strong factor embedding. Hence (iii) implies (i). ü 
À useful corollary to the above is: 


Corollary 3.6 
Let К be a non—empty class of structures and suppose there is a structure R which isa 
retract of all members of K. Then K is factor embeddable. 


Proof: 

Let M,N € К. Then there is an epimorphism p:M~R and an embedding jR M. Then 
јр:М -M isa homomorphism. By Theorem 3.5 К is factor embeddable. ü 
Example 3.7 


Lei К be a non-empty elementary class of non-trivial distributive lattices. Then the two 
element chain is a retract of all members of K and so by the above corollary K is factor 


embeddable. o 


Theorem 3.8 
Let K be a non-empty factor embeddable elementary class of algebras. Suppose K is 
closed under the formation of products and finitely generated subalgebras. Then K is 
Фоайе, 


Proof: 
Note that the collection of all finitely generated algebras in K up to isomorphism forms a 
set (N: :i € 1). Put M= II N; 

іЄІ 
Since К is closed under products M € K. Let Q € K and let N bea finitely generated 
subalgebra of Q. Then МЕК and so there is ап ie I such that N v N. Since K is 
factor embeddable Ni is embeddable іп M and so N is embeddable in M. By Theorem 
3.1 M is ultra—universal in К. 


Example 3.9 

Let У be a variety of algebras. Every variety has a trivial member which is unique up 
to isomorphism and this trivial member is an epimorphic image of all algebras in the 
variety. Now suppose every member of 7 has a trivial subalgebra. Then the trivial 
member of Yis in fact a retract of all members of 7, and so 7 is factor embeddable. 
Since varieties are closed under products and subalgebras, by Theorem 3.8 7 is 


ultra—universal. 


In particular any subvariety of groups, monoids or lattices is ultra—universal. ü 
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Example 3.10 
In [4] McKinsey and Tarski mention ‘absolutely free” closure algebras. These are in fact 
closure algebras which are ultra—universal in the elementary class К of all non-trivial 


closure algebras. 


To summarize the results in [4]. Any totally disconnected dissectable closure algebra is 


ultra—universal in K. In particular the closure algebra over Cantor’s discontinuum or any 


denumberable dense-in-itself topological space, is ultra—universal in К. n 


Open Problems 

Let G denote the group of all permutations of Ro with finite support. Is G 

ultra—universal in the variety of all groups? Since EN (the group of all permutations of 
Ü i 


Ro is ultra—universal, this is equivalent to asking if EY is embeddable in an ultra power 
0 


of G. 


G is embeddable in an ultra product of its finitely generated subgroups which are all 
finite. Also any finite group is embeddable in G. Hence the above question is equivalent 


to: Can every group (equivalently Sy ) be embedded in an ultra product of finite 
0 
groups? 


This is also equivalent to asking: Is it true that for any universal sentence g, all finite 


groups satisfy iff all groups (equivalently Sy) satisfy y? 
Notice that the variety of all groups satisfies the amalgamation property and has a sub— 
directly irreducable ultra—universal member (viz. S, ). This is also true for lattices. 

0 


(Infinite partition lattices are ultra—universal and simple, see [2].) Is there some general 


theorem concerning ultra—universal subdirectly irreducible algebras and amalgamation? 0 
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